Thực đơn
TC0 Quan hệ với các lớp độ phức tạp khácCó thể so sánh TC0 với các lớp độ phức tạp mạch khác như AC0 và NC1. Theo Vollmer 1999, tr. 126Lỗi harv: không có mục tiêu: CITEREFVollmer1999 (trợ giúp):
AC 0 ⊊ AC 0 [ p ] ⊊ TC 0 ⊆ NC 1 . {\displaystyle {\mbox{AC}}^{0}\subsetneq {\mbox{AC}}^{0}[p]\subsetneq {\mbox{TC}}^{0}\subseteq {\mbox{NC}}^{1}.}
Cũng theo Vollmer, liệu TC0 có là tập con thực sự của NC1 là "một trong những bài toán mở chính của độ phức tạp mạch" (cùng vị trí trích dẫn trên).
Ngoài ra, phiên bản đồng dạng (uniform) của TC 0 ⊊ PP {\displaystyle {\mbox{TC}}^{0}\subsetneq {\mbox{PP}}} . (Allender (1996)Lỗi harv: không có mục tiêu: CITEREFAllender1996 (trợ giúp), theo Burtschick & Vollmer (1999)Lỗi harv: không có mục tiêu: CITEREFBurtschickVollmer1999 (trợ giúp)).
Thực đơn
TC0 Quan hệ với các lớp độ phức tạp khácLiên quan
TC0 Tchad TCP TCP/IP TCL Corporation Tcl Tchami TCSC Tchya TczewTài liệu tham khảo
WikiPedia: TC0 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=1...